Cancellation Systems for Multicarrier Transceiver Arrays

ABSTRACT

Frequency-dependent cancellation separates a plurality of interfering signals received by a plurality of receivers. Received wideband single-carrier signals or multicarrier signals are separated into a plurality of narrowband subcarriers. Sub-carrier frequencies and frequency-band characteristics may be selected with respect to channel characteristics (e.g., coherence bandwidth, interference, etc.). A cancellation circuit provides complex weights to the sub-carrier components. Weighted components associated with each sub-carrier frequency are combined to separate a plurality of interfering signals. Optionally, a plurality of the separated subcarriers may be combined to reconstruct at least one transmitted single-carrier signal from a plurality of frequency components. Combining may include decoding, such as to reconstruct a coded sequence of data symbols transmitted via direct-sequence coding, code division multiple access (CDMA), multicarrier CDMA, carrier interferometry (CI), CI coding, or coded orthogonal frequency division multiplexing.

RELATED APPLICATIONS

This application is a CONTINUATION and hereby claims the priority benefit of U.S. patent application Ser. No. 10/078,774, filed Feb. 19, 2002, incorporated herein by reference, which is a CONTINUATION-IN-PART of application Ser. No. 09/821,547, filed Mar. 29, 2001, now U.S. Pat. No. 6,348,791, which is a DIVISIONAL of application Ser. No. 08/279,050, filed Jul. 22, 1994, now U.S. Pat. No. 6,208,135, which is a CONTINUATION-IN-PART of application Ser. No. 08/097,272, filed Jul. 23, 1993, now U.S. Pat. No. 5,523,526.

FIELD OF THE INVENTION

The present invention relates to applications of active electromagnetic shielding to electromagnetic receivers for canceling undesired, interfering signals.

BACKGROUND

It has long been known that voltages are induced in all conductors exposed to changing magnetic fields regardless of the configuration of such conductors. Electromagnetic radiation will induce electrical signals in electronic devices according to the laws of magnetic induction. Thus, it has been desirable in some applications of electronic instrumentation to reduce the inductive noise caused by electromagnetic radiation.

A prior-art method for electronically shielding an electromagnetic pickup from an electromagnetic source is to “unbalance” either the pickup device or the electromagnetic source. Such a method is described by Hoover in U.S. Pat. No. 4,941,388. Hoover provides amplitude adjustment to compensate for amplitude variations between the responses of separate pickups to electromagnetic radiation. However, Hoover does not compensate for differences in the pickup coils that cause the amplitude-variation of the pick-up responses to be frequency-dependent. Thus, Hoover's proposed solution results in poor cancellation over a broad range of frequency. Furthermore, Hoover does not compensate for phase-variations that occur between different pickup coils. The resulting cancellation from the unbalancing method is poor.

Hoover describes the operation of negative feedback in an electrically coupled transceiver. An electromagnetic pickup provides an electrical signal to a drive coil that generates an electromagnetic field to which the pickup responds. Hoover mentions that the system tends to drift from the negative feedback condition at higher frequencies, and identifies the cause of this drift as distortions in the phase-response of the system resulting from the pickup, driver, and amplifier in the system. Hoover does not present an effective method for controlling the phase-response of the system, nor does Hoover present the mathematical relationships between phase and frequency resulting from the driver and pickup coils. Rather, Hoover proposes the use of a low-pass filter to reduce the gain of the system at which the negative feedback condition breaks down.

In U.S. Pat. No. 4,901,015, Pospischil shows a cancellation circuit for canceling the response of a pickup to ambient electromagnetic fields. Pospischil describes first and second pickups that are positioned in parallel with the wave fronts of an interfering electromagnetic field. With such placement, the electromagnetic field impinges simultaneously upon the first and second pickups. The pickups are connected in opposition. Thus, simultaneous impingement of the electromagnetic field upon the pickups is expected to produce a 180-degree phase displacement of the received signals.

If the electrical path lengths of the received signals in Pospischil's cancellation system are different where they are combined (summed), the relative phase difference between the received signals do not have 180-degree phase displacement. Thus, the signals do not completely cancel. In some cases, the signals combine constructively. Pospischil shows that differences in the electrical path length occur when the propagation path lengths of the signals received by the pickups are different (e.g., the signals do not impinge upon the pickups simultaneously). These differences in propagation path lengths can result from reflections, multipath delay, superpositions of multiple received signal components, or received electromagnetic signals having non-perpendicular angles of arrival.

Pospischil does not identify nor compensate for electrical path-length differences (e.g., differences in impedance) that occur between different electromagnetic receivers (pickups). Such pickup assemblies are also used with electric guitars and are known as “hum-bucking” pickups. This technique is not effective for providing a high degree of cancellation because slight differences between the pickups, even pickups that are substantially identical, cause the frequency-dependent amplitude and phase response of the pickups to differ significantly from each other. Thus, the pick-up signals will not be exactly out of phase and equal in amplitude when they are combined.

Coils of wire whose currents support magnetic fields in space function as antennas radiating electromagnetic energy. There are several cancellation methods used with antennas that act as electromagnetic shielding. One of these methods is the basis of operation for a side-lobe canceller that uses an auxiliary antenna in addition to a main antenna. Combining the outputs from the two antennas results in cancellation of the antenna beam pattern in the direction of a noise source so that the effective gain of the antenna in that direction is very small.

Similarly, beam forming in phased arrays provides directional interference cancellation. Beam forming can provide exceptional performance in a fading environment, which is due to the ability of an array to select signals based on the signals directions of arrival. As strong signals are selected for reception, destructive cancellation caused by reflected components arriving at the array elements is mitigated by the placement of nulls. Null placement is also effective in mitigating co-channel interference. However, problems with beam forming include the inability to resolve co-located or closely spaced radio sources unless multipath components of these signals are tracked. In addition, the number of antenna elements limits the number of co-channel interference sources that can be nulled. This is a significant problem because each multipath component arriving at the array is a source of interference. Therefore, a small number of transmitters may provide a large number of interference sources.

SUMMARY OF THE INVENTION

A frequency-dependent cancellation circuit is provided to a plurality of receivers. A filter bank coupled to each receiver decomposes received single-carrier or multicarrier signals into a plurality of narrowband subcarriers. In one aspect of the invention, the sub-carrier frequencies include overlapping orthogonal frequencies. The sub-carrier frequencies and frequency-band characteristics may be selected according to channel characteristics (e.g., coherence bandwidth, frequency-dependent fades, other distortions, interference, etc.).

The cancellation circuit provides complex weights to the sub-carrier components. Weighted components associated with each sub-carrier frequency are combined to separate at least one sub-carrier symbol from a plurality of interfering sub-carrier signals. A plurality of separated different-frequency subcarriers may be combined, such as to reconstruct one or more transmitted single-carrier signals from a plurality of frequency components. Combining may include decoding. Decoding may be provided to reconstruct a sequence of data symbols encoded via one or more coding techniques, including, but not limited to, direct-sequence coding, code division multiple access (CDMA), multicarrier CDMA, carrier interferometry (CI), CI coding, coded orthogonal frequency division multiplexing (OFDM), convolutional coding, trellis coding, block coding, turbo coding, etc.

Various techniques may be employed to select and/or adapt the complex weights, including deterministic and/or blind-adaptive techniques. Weights may be adapted to optimize some signal-quality measurement, such as signal-to-noise ratio, signal-to-interference ratio, signal-to-noise-plus-interference ratio, bit-error rate, probability of error, etc. Weights may be selected and/or adjusted with respect to one or more optimal-combining techniques, such as minimum-mean-squared-error combining (MMSEC), maximum-likelihood combining (MLC), equal-gain combining (EGC), or some combination thereof.

A cancellation circuit may be provided to a transmitter array. For example, a cancellation circuit may be coupled to a filter bank to provide complex weights to a plurality of transmitted frequency-domain components. The weights may be selected to produce one or more predetermined combining characteristics to the transmitted signals in at least one predetermined spatial location. For example, it may be desirable to produce constructive and/or destructive interference at some predetermined location. The weights may be adapted via feedback from one or more remote transceivers. Both transmitters and receivers may be provided with cancellation circuits. A cancellation circuit may be adapted to perform cancellation for both transmission and reception.

Some of the many wireless applications of the invention include local-area networks, cellular communications, personal communication systems, broadband wireless services, data-link services, air-to-air communications, air/ground communications, voice radio, satellite links, tagging and identification, wireless optical links, campus-area communications, wide-area networks, last-mile communication links, and broadcast systems. Embodiments of the invention may be used in non-wireless communication systems, such as guided wave, cable, wire, twisted pair, and/or optical fiber.

Embodiments of the invention may employ cancellation circuits in either or both transmitter arrays and receiver arrays to improve bandwidth efficiency of point-to-point, point-to-multipoint, multipoint-to-point, and multipoint-to-multipoint communications.

Embodiments of the invention may employ interference cancellation to provide superior performance compared to phased-array processing.

Embodiments of the invention may decompose a wideband signal characterized by inter-symbol interference in a multipath channel into a plurality of narrowband signals characterized by flat fading. Further embodiments of the invention may provide improved channel compensation to wideband signals in a multipath environment.

Embodiments of the invention may decompose one or more wideband single-carrier signals into a plurality of narrowband signals adapted to be processed in a transmitter array and/or a receiver array.

Embodiments of the invention may optimally combine received frequency components of a single-carrier signal to reconstruct the single-carrier signal.

Other applications and embodiments of the invention will be apparent from the description of preferred embodiments and the claims that follow.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates an array of transmitters adapted to transmit a plurality of interfering signals received by an array of receivers. Cancellation circuits disclosed herein are adapted to separate one or more received signals from one or more interfering signals.

FIG. 2 illustrates a communication system adapted to transmit a plurality of interfering data symbols between a transmitter array and a receiver array. Frequency-dependent cancellation is employed to separate interfering signals at the receiver array.

FIG. 3A illustrates the general function of a frequency-to-time converter.

FIG. 3B illustrates the function of a coder and a frequency-to-time converter.

FIG. 4A illustrates the function of a time-to-frequency converter.

FIG. 4B illustrates the function of a system including a decoder coupled to a time-to-frequency converter.

FIG. 5A illustrates a weight-and-sum circuit configured in accordance with an embodiment of the invention.

FIG. 5B illustrates another embodiment of a weight-and-sum circuit adapted to cancel and/or separate interfering data symbols.

FIG. 6 illustrates a multi-element receiver adapted to separate a plurality of received interfering transmissions.

FIG. 7A illustrates a receiver adapted to separate a plurality of interfering received signals.

FIG. 7B illustrates basic components of a digital-filter pair adapted to decompose signals.

FIG. 7C illustrates basic components of a digital-filter pair adapted to synthesize signals.

FIG. 7D illustrates a receiver adapted to separate a plurality of interfering received signals.

FIG. 8 A illustrates a cancellation circuit that can be used with either or both transmission and reception operations.

FIG. 8B illustrates a cancellation system that can be adapted to either or both receiver and transmitter operations.

FIG. 8C illustrates an alterative embodiment of a cancellation system that can be adapted to either or both receiver and transmitter operations.

DETAILED DESCRIPTION

In the description of the preferred embodiments, it is assumed that the reader has a familiarity with electromagnetic cancellation, as described in U.S. Pat. Nos. 6,211,671, 6,208,135, and 5,523,526, which are all incorporated by reference.

FIG. 1 illustrates a plurality of spatially separated receivers 101 and 102 adapted to be responsive to electromagnetic signals transmitted by a plurality of spatially separated transmitters 111 and 112. For the purpose of describing the function of a cancellation system, each receiver 101 and 102 is responsive to signals arriving along two transmission paths from the transmitters 111 and 112.

Transmitter 111 transmits a first signal s₁(t) that arrives at receiver 101 from a line-of-sight transmission path P₁₁(1) and a reflected (and thus, delayed) path P₁₁(2). Similarly, transmitter 112 transmits a second signal s₂(t) that arrives at receiver 101 from a line-of-sight transmission path P₂₁(1) and a reflected (and thus, delayed) path P₂₁(2). The signal s₁(t) transmitted by transmitter 111 also arrives at receiver 102 via line-of-sight and reflected paths P₁₂(1) and P₁₂(2), respectively. Similarly, The signal s₂(t) transmitted by transmitter 112 arrives at receiver 102 via line-of-sight and reflected paths P₂₂(1) and P₂₂(2), respectively. The receivers 101 and 102 receive different complex-valued proportions of the signals s₁(t) and s₂(t) due to differences in propagation (as described in the '671 patent), such as reflections and path loss.

A signal r₁(t) received by receiver 101 can be expressed by: r ₁(t)=s ₁(t)(α₁₁(1)e ^(i(2πft+θ) ¹ ⁾+α₁₁(2)e ^(i(2πft+2πΔd) ¹¹ ^(/λ+θ) ¹ ⁾ +s ₂(t)(α₂₁(1)e ^(i(2πft+θ) ² ⁾+α₂₁(2)e ^(i(2πft+2πΔd) ²¹ ^(/λ+θ) ² ⁾) and a signal r₂(t) received by receiver 102 can be expressed by: r ₂(t)=s ₁(t)(α₁₂(1)e ^(i(2πft+θ) ¹ ⁾+α₁₂(2)e ^(i(2πft+2πΔd) ¹² ^(/λ+θ) ¹ ⁾ +s ₂(t)(α₂₂(1)e ^(i(2πft+θ) ² ⁾+α₂₂(2)e ^(i(2πft+2πΔd) ²² ^(/λ+θ) ² ⁾) where terms αmn(k) are path-loss variables indicating attenuation between an m^(th) transmitter and an n^(th) receiver corresponding to line-of-sight (k=1) and reflected (k=2) paths. The term f is frequency, which may characterize one or more frequency components of signals s₁(t) and s₂(t) and/or carrier or sub-carrier frequencies upon which s₁(t) and s₂(t) are modulated. The terms Δd_(mn) indicate path-length differences between reflected and line-of-sight paths between an m^(th) transmitter and an n^(th) receiver. The term λ indicates a signal wavelength, which is inversely proportional to the term(s) f Phase terms θ_(j) are provided to indicate relative phases of the signals transmitted by the transmitters 111 and 112.

The expressions for the received signals r₁(t) and r₂(t) may be rewritten as: r ₁(t)=[s ₁(t)(α₁₁(1)+α₁₁(2)e ^(i(2πΔd) ¹¹ ^(/λ+θ) ¹ ⁾)e ^(iθ) ¹ +s ₂(t)(α₂₁(1)+α₂₁(2)e ^(i(2πΔd) ²¹ ^(/λ)))e ^(iθ) ² ]e ^(i(2πft)) and r ₂(t)=[s ₁(t)(α₁₂(1)+α₁₂(2)e ^(i(2πΔd) ¹² ^(/λ+θ) ¹ ⁾)e ^(iθ) ¹ +s ₂(t)(α₂₂(1)+α₂₂(2)e ^(i(2πΔd) ²² ^(/λ)))e ^(iθ) ² ]e ^(i(2πft))

The equations for r₁(t) and r₂(t) have the form: r _(n)(t)=A _(n) e ^(iφ) ^(n) e ^(i(2πft)) ,n=1, 2 where A_(n) is a signal amplitude and φ_(n) is a signal phase.

The equations for r₁(t) and r₂(t) illustrate how both the amplitude A_(n) and phase φ_(n) of each received signal r₁(t) and r₂(t) depend on the transmitted signal values s₁(t) and s₂(t), path-length distances Δd_(mn), and path losses α_(mn)(k). These effects, which are described in the '671 patent, indicate why both amplitude and phase compensation are typically needed to compensate for propagation effects. The '671 also patent describes the placement of spatially separated transmitter and receiver elements to produce different propagation characteristics between transmitters and receiver such that interfering signals can be separated via cancellation.

The amplitude A_(n) and phase φ_(n) of each received signal r₁(t) and r₂(t) also has frequency dependence. This is described in detail in the '671 patent as the reason that conventional cancellation systems do not effectively cancel broadband signals. The '671 patent describes frequency-dependent cancellation techniques (i.e., amplitude and phase adjustment followed by combining) to cancel signals having a broad range of frequencies, including multiple frequencies.

The cancellation methods described in the '671 patent process the received signals r₁(t) and r₂(t) as linear combinations of the interfering signals s₁(t) and S₂(t): r ₁(t)=a ₁₁ s ₁(t)+a ₁₂ s ₂(t) r ₂(t)=a ₂₁ s ₁(t)+a ₂₂ s ₂(t) where the complex-valued terms a_(nm) result from one or more frequency-dependent channel effects, such as path loss, multipath reflections, absorption, scattering, and dispersion. Algebraically unique proportions of the signals s₁(t) and s₂(t) in the received signals r₁(t) and r₂(t) are required in order to separate the interfering signals s₁(t) and s₂(t).

The cancellation methods described in the '671 patent provide complex weights (i.e., amplitude and/or phase adjustments) to the received signals r₁(t) and r₂(t) to mitigate the effects of interference on at least one desired signal due to at least one interfering signal, as illustrated by the following weighted and combined signals r₁(t) and r₂(t): r₁(t)−(a₁₁/a₁₂)r₂(t)∝s₂(t) r₂(t)−(a₂₂/a₁₂)r₁(t)∝s₁(t)

It is a trivial matter to determine the complex weights (e.g., ratios a₁₁/a₂₁ and a₂₂/a₁₂) if either or both signal values s₁(t) and s₂(t) are known or can accurately be determined. Methods for determining the complex weights may include deterministic and/or blind-adaptive techniques.

Known training symbols may be used to calibrate the weights. Unknown data symbols may be determined (such as with respect to known signal constellations, error correction, error detection, and/or some other confidence measurement) and used to adapt the weights. Once the weights are known, desired signals may be separated from interfering signals. Alternatively, the weights may be used in a performance-optimization process that adapts the weights to optimize one or more performance measurements, such as signal-to-noise ratio (SNR), signal-to-interference ratio (SIR), signal-to-noise-plus-interference ratio (SNIR), probability of error (P(E)), and bit-error rate (BER).

One important aspect of the present invention provides for generating frequency-dependent weights to cancel signals having multiple frequencies. This aspect is described in both the '526 and '671 patents with respect to canceling multi-frequency electromagnetic signals generated by transducers of musical stringed instruments having a broad range of notes. This aspect is defined broadly in the '671 patent to cover all electromagnetic multi-frequency signals. Embodiments of the present invention use the same cancellation circuit specifically to cancel interference in multicarrier communication transmission protocols, such as OFDM, MC-CDMA, and CI protocols.

FIG. 2 illustrates a communication system that is adapted to transmit a plurality of data symbols s_(1n)(t) and s_(Mn)(t) between a transmitter array 203.1 to 203.M and a receiver array 205.1 to 205.M. An m^(th) (m=1, . . . , M) set of data symbols s_(mn)(t) is provided to an optional serial-to-parallel converter 201.m coupled to a frequency-to-time converter 202.m. Each frequency-to-time converter 202.m impresses the input symbols s_(mn)(t) onto a plurality of sub-carrier frequencies f_(n) (n=1, . . . , N) that are transmitted into a communication channel 99 by the transmitter array 203.1 to 203.M.

Each serial-to-parallel converter 201.m may be adapted to prepare a serial data stream s_(mn)(t) for processing in a Fourier transform operation (e.g., an inverse fast Fourier transform) performed by the frequency-to-time converter 202.m. Alternatively, the frequency-to-time converter 202.m may include other types of multicarrier modulation systems. The converter 202.m may include digital filters, harmonic-signal generators, oscillators, and/or resonant feedback systems.

Each transmitter 203.m is adapted to process the modulated sub-carriers for transmission into the communication channel. A radio transmitter typically performs amplification and frequency up-conversion. Furthermore, each transmitter (such as transmitters 203.1 to 203.M) may perform one or more additional operations, including, but not limited to, intermediate-frequency processing, filtering, mixing, modulation, beam forming, pre-distortion processing, crest-factor reduction, in-phase and quadrature-phase signal processing, signal formatting, channel selection, multiplexing, spread-spectrum processing, and multiple-access coding.

Each receiver element 205.m is adapted to receive a plurality of transmitted communication signals from the channel 99. The received signals are processed in a plurality of time-to-frequency converters 206.1 to 206.M that convert the interfering data symbols in each sub-carrier band to baseband or intermediate-frequency symbols. The interfering symbols are separated from each other in a weight-and-sum circuit 207 (or any other appropriate cancellation circuit) adapted to output one or more desired-symbol estimates s′_(1n)(t) to s′_(Mn)(t).

The number of active receiver elements 205.1 to 205.M is preferably greater than or equal to the number of transmitter elements 203.1 to 203.M. In one embodiment of the invention the receiver elements 205.1 to 205.M can be positioned relatively close together such that the receiver array 205.1 to 205.M receives interfering transmit signals in at least one sub-carrier frequency band. The receiver elements 205.1 to 205.M may be substantially co-located.

Another embodiment of the invention may provide for the receiver elements 205.1 to 205.M being positioned in such a way (or otherwise adapted) to significantly vary the propagation characteristics between two or more transmitter elements 203.m and two or more receiver elements 205.m. The receiver elements 205.1 to 205.M may be provided with different beam patterns, frequency-dependent gains, and/or element spacing. Providing for different propagation characteristics between transmitter and receiver elements provides algebraically unique combinations of interfering symbols in the received signals. Similarly, transmitter characteristics (e.g., transmitter-element 203.m spacing, beam directionality, weighting, etc.) may be used to adapt channel characteristics between transmitter elements 203.m and receiver elements 205.m.

Each receiver element 205.m is adapted to convert signals received from the channel 99 into a form that is appropriate for signal processing by baseband and/or intermediate frequency processors within the receiver. Accordingly, the receiver elements 205.m may include systems and/or sub-systems adapted to perform one or more types of RF and/or digital processing, including, but not limited to, frequency down-conversion, mixing, filtering, amplification, channel selection, demodulation, demultiplexing, despreading, multiple-access, beam forming, decoding, and formatting.

The time-to-frequency converters 206.1 to 206.M process serial data streams to extract frequency-domain symbols. The converters 206.1 to 206.M may be implemented with Fourier transform operations (such as fast Fourier transforms). Alternatively, the converters 206.1 to 206.M may include other types of processors adapted to extract frequency-domain information from a serial data stream, including, but not limited to, filter banks, sample-and-add processors, correlators, integrators, matched filters, cascaded or tree filters, etc. The time-to-frequency converters 206.1 to 206.M are preferably adapted to select frequency bands with respect to channel conditions (e.g., coherence bandwidth), transmitted signal characteristics (e.g., sub-carrier frequencies), receiver limitations (clock speed, capability of processing parallel operations), and/or received data requirements (e.g., latency, BER, SNR).

The weight-and-sum processor 207 is coupled to the converters 206.1 to 206.M and adapted to cancel one or more interfering symbols in one or more desired data symbols. Thus, the array elements 205.1 to 205 .M and their associated processors are connected to the weight-and-sum processor 207 via any type of network, which may include waveguide and/or wireless connections. The weight-and-sum processor 207 may perform any of various cancellation techniques, such as matrix reduction, matrix diagonalization, etc. Selection and/or adaptation of the weights may be performed to optimize one or more performance measurements of the desired data symbols.

The symbol estimates s′_(1n)(t) to s′_(Mn)(t) may be provided to one or more baseband processors (not shown) adapted to perform one or more signal-processing operations, such as channel decoding, error detection, error correction, channel estimation, signal-performance measurements, signal-performance analysis, combining, signal-value determination, etc.

FIG. 3A illustrates the general function of a frequency-to-time converter 310. A plurality of data symbols s_(m1)(t) to s_(mN)(t) are impressed onto a plurality of sub-carrier frequencies f₁ to f_(N) that are combined to produce at least one time-domain signal s_(m)(t). The data symbols s_(m1)(t) to s_(mN)(t) may be provided to input frequency bins of an inverse Fourier transform operation. Alternatively, the data symbols s_(m1)(t) to s_(mN)(t) may be modulated onto subcarriers generated by some other process.

FIG. 3B illustrates the function of a coder 308 coupled to a frequency-to-time converter 310. A plurality of data symbols s_(m1)(t) to s_(mN)(t) are coded prior to being impressed onto a plurality of sub-carrier frequencies f₁ to f_(N). The subcarriers are combined to produce at least one time-domain signal s_(m)(t). The coder 308 is adapted to provide multiple-access coding, channel coding, spread-spectrum coding, encryption coding, and/or array-processing weights. Coding may be performed to provide coded-OFDM signals, MC-CDMA signals, spread-OFDM signals, or CI signals.

FIG. 4A illustrates the function of a time-to-frequency converter 410. A received signal r_(m)(t) is separated into a plurality of sub-carrier frequencies f₁ to f_(N) or values associated with each frequency f₁ to f_(N). The converter 410 maybe implemented with a Fourier transform, a filter bank, cascaded filters, matched filters, correlators, integrators, and/or any other devices adapted to separate the received signal r_(m)(t) into a plurality of frequency components. The received signal r_(m)(t) may include a multicarrier signal, a continuous, wideband signal, and/or a multi-spectral signal (i.e., a signal distributed over multiple non-continuous frequency bands).

FIG. 4B illustrates the function of a decoder 412 coupled to a time-to-frequency converter 410. Coded data symbols generated by the converter 410 are processed in the decoder 412. The decoder 412 provides an inverse (or complex conjugate) of the code provided on the transmit side associated with the received signal r_(m)(t). The decoder 412 may compensate for channel effects, such as multipath, path loss, dispersion, absorption, scattering, shadowing, inductive noise, etc.

In some embodiments of the invention, the channel may provide coding in the sense that each user's unique propagation environment can be used to discriminate between different communication links. Channel coding can be provided by multipath effects that cause a delay spread in received signals, thus providing the means to mitigate the effects of impulse interference.

FIG. 5A illustrates a weight-and-sum circuit that can be used to cancel and/or separate interfering data symbols. A plurality M of received signals r_(1n)(f_(n)) to r_(Mn)(f_(n)) corresponding to an n^(th) frequency f_(n) are provided with a plurality M of complex weights w_(1n)(m) to w_(Mn)(m). The received signals r_(1n)(f_(n)) to r_(Mn)(f_(n)) are considered to be algebraically unique linear combinations of data symbols s_(mn)(f_(n)) impressed on frequency f_(n). The weights w_(1n)(m) to w_(Mn)(m) are adapted to remove interference from at least an m^(th) data signal s_(mn)(f_(n)).

FIG. 5B illustrates another embodiment of a weight-and-sum circuit adapted to cancel and/or separate interfering data symbols. A plurality M of received signals r_(1n)(f_(n)) to r_(Mn)(f_(n)) corresponding to an n^(th) frequency f_(n) are optionally analyzed by a threshold detector 501. Each received signal r_(mn)(f_(n)) having frequency f_(n) is provided by a different receiver output. M received signals r_(mn)(f_(n)) are characterized by algebraically unique linear combinations of M′=M or fewer transmitted data symbols s_(m′n)(f_(n)). Signals having magnitudes above a predetermined threshold (thus, experiencing jamming) and/or below a predetermined threshold (thus, having a low SNR) may be ignored (e.g., provided with a zero weight).

A weight generator 509 provides a plurality of weights w_(mn)(m′) adapted to mitigate interference for at least an m′^(th) data symbol s_(m′n)(f_(n)). The weights w_(mn)(m′) are impressed onto one or more received signals r_(mn)(f_(n)) by a weight modulator 502. The weighted signals are summed in a combiner 503 to produce at least one value s′_(m′)(f_(n)) that is an estimate of at least one transmitted symbol s_(m′)(f_(n)) or is approximately proportional to the transmitted symbol s_(m′)(f_(n)).

An optional symbol-decision system or algorithm 504, such as a quantizer, may provide a data-symbol estimate s′_(m′)(f_(n)). An optional decoder 505 may perform decoding as necessary. Decoding may include channel estimation.

A performance-measurement system or algorithm 506 controls the weight generator 509 to optimize cancellation. For example, cancellation weights w_(mn)(m′) may be selected and/or adjusted to optimize some performance measurement, such as probability of error, BER, SNR, SIR, SNIR, etc. The performance-measurement system 506 may compare data-symbol estimates with known transmitted data-symbol values. Variations in the processed symbols s′_(m′)(f_(n)) relative to known or estimated frequency-component (or data) symbols s′_(m′)(f_(n)) may provide the basis for performance analysis. Weights w_(mn)(m′) may be selected and/or adjusted to reduce the variations. Similarly, channel estimates may be processed to determine weights that optimize performance.

In some cases, a transmitted data symbol s_(m′)(t) from an m′^(th) transmitter may be spread over multiple frequencies or over a wide frequency band. For example, coded OFDM, MC-CDMA, and some CI-based protocols code each data symbol s_(m′)(t) to generate multiple symbol values that are transmitted on different subcarriers. In DS-CDMA, as well as any other high-data-rate protocol, a data-symbol sequence s_(m′)(t) may be characterized by symbol components spread over a wide frequency band. Thus, symbol outputs s′_(m′n)(t) corresponding to different frequencies f_(n) may be combined in a wideband or multicarrier combiner (not shown). The combiner (not shown) may perform decoding, as necessary, and provide symbol estimates s′_(m′n)(t) to the performance-measurement system 506.

FIG. 6 illustrates a multi-element receiver adapted to separate a received transmission of at least an m′^(th) transmission system 611.m′ from at least one interfering signal. The m′^(th) transmission system 611.m′ generates a wideband signal s(m′, f₁≦f≦f_(N)) or a multicarrier signal s(m′,f₁) to s(m′,f_(N)) characterized by one or more data symbols s(m′) spread over multiple carrier frequencies. For example, channel coding in coded OFDM places redundant data on multiple subcarriers.

The wideband s(m′, f₁≦f≦f_(N)) or multicarrier signal s(m′,f₁) to s(m′,f_(N)) is received by a plurality M of receivers 605.1 to 605.M. Signals received by each receiver 605.1 to 605.M are decomposed into a plurality of sub-carrier frequencies f₁ to f_(N) by a time-to-frequency converter 606.1 to 606.M, such as a filter bank. Signals corresponding to multiple frequencies are coupled into a weight-and-sum device 607. The weight-and-sum device 607 combines complex-weighted signals corresponding to each sub-carrier frequency band to separate interfering signals from the desired received sub-carrier components s(m′,f₁) to s(m′,f_(N)). The resulting sub-carrier components s′₁₁(m′) to s′_(M1)(m′) are combined in a combiner 608 to produce an estimate of the at least one transmitted data symbol s(m′).

The time-to-frequency converters 606.1 to 606.M produce sub-carrier frequencies f₁ to f_(N) that may or may not correspond to sub-carrier frequencies of transmitted signals s(m′,f₁) to s(m′,f_(N)). In some cases, single-carrier signals may be decomposed into narrowband sub-carrier components prior to canceling at least one interfering signal from at least one desired signal. A_(n) advantage of processing signals in this manner is that the effects of multipath interference can be transformed from iwideband interference to flat fading. This improves performance and simplifies receiver designs.

The combiner 608 may be adapted to decode one or more transmitted data symbols coded across a multicarrier signal. The combiner 608 may be adapted to provide weights to processed subcarrier signals s′₁₁(m′) to s′_(M1)(m′), such as to optimize some performance measurement of the resulting combined symbol estimate s′(m′). The combiner 608 may be adapted to perform optimal combining, such as MMSEC, EGC, MLC, or any combination thereof.

FIG. 7A illustrates a receiver adapted to separate a plurality of interfering received signals. A plurality M of receiver elements 715.1 to 715.M receive interfering data symbols transmitted by at least one remote transmitter (not shown). A filter tree constructed from a plurality of filter pairs, such as filter pairs 700.11 to 700.IJ and 709.11 to 709.IJ, decomposes received signals into a plurality N of frequency components f_(n).

A weight-and-sum canceller 707 is adapted to weight and combine the frequency components f_(n), from each filter tree to produce a plurality of output signals s_(m′)(f_(n)). Each output signal s_(m′)(f_(n)) corresponds to a unique frequency-transmitter combination (n,m′). Output signals s_(m′)(f_(n)) corresponding to each transmitter (m′) may be combined in an optimal combiner (not shown) coupled to the weight-and-sum canceller 707.

FIG. 7B illustrates basic components of a digital-filter pair 700 used to decompose signals. An input port 701 provides a data sequence to a high-pass filter 703 and a low-pass filter 713. Data streams output by the filters 703 and 713 are subsampled by a factor of two in a pair of subsamplers 704 and 714. Data streams output by the digital-filter pair 700 include high frequency and low frequency data streams. Various filter arrangements (not shown) may be provided with different numbers of filters.

FIG. 7C illustrates basic components of a digital-filter pair 709 adapted to synthesize signals. A pair of input ports 771 and 772 are coupled to a pair of up samplers 753 and 763. The up samplers 753 and 763 may add zeros to their input data streams at even and odd intervals, respectively. The up samplers 753 and 763 are coupled to a high-pass filter 754 and a low-pass filter 764, respectively. The outputs of the filters 754 and 764 are combined (i.e., summed such that the additional zeros in each stream do not coincide). The output of the combined signals has a bandwidth that is the sum of bandwidths of signals at the input ports 771 and 772.

FIG. 7D illustrates a receiver adapted to separate a plurality of interfering received signals. A plurality M of receiver elements 715.1 to 715.M receive interfering data symbols transmitted by at least one remote transmitter (not shown). A filter tree constructed from a plurality of filter pairs, such as filter pairs 700.1 to 700.1 and 709.1 to 709.I, decomposes received signals into a plurality N of frequency components f₁ to f_(N). In this case, the frequencies components have bandwidths that are related by powers of two. Alternatively, other non-uniform bandwidths may be selected.

A weight-and-sum canceller 707 is adapted to weight and combine the frequency components from each filter tree to produce a plurality of output signals s_(m′)(f_(n)). Each output signal s_(m′)(f_(n)) corresponds to a unique frequency-transmitter combination (n,m′). Output signals s_(m′)(f_(n)) corresponding to each transmitter (m′) may be combined in an optimal combiner (not shown) coupled to the weight-and-sum canceller 707.

FIG. 8A illustrates a cancellation circuit that can be used for either or both transmission and reception operations. A time-domain signal s(t), such as a signal including a sequence of data symbols s_(m′) corresponding to an m′^(th) receiver element (m′=1 to M′), is provided to a time-to-frequency converter 801 (e.g., a filter bank) to generate a plurality N of frequency-domain symbols s_(m′)(f_(n)). The symbols s_(m′)(f_(n)) may characterize frequency values and/or band-limited time-domain signals.

Complex-valued cancellation weights w_(nm′)(m) related to at least an m^(th) transceiver are applied to the symbols s_(m′)(f_(n)). The weights w_(nm′)(m), which are frequency-dependent and receiver-dependent, are applied to each frequency component from each receiver element. Weighted symbols corresponding to different receivers for each frequency component f_(n) are combined in a combiner 802 (e.g., an adder). The combined signals include a plurality of frequency components of a signal transmitted from the at least m^(th) remote transmitter. The combined signals are combined again relative to each (e.g., m^(th)) remote transmitter.

In one embodiment of the invention, the weights w_(nm′)(m) are adapted to remove interference from signals received from at least an m^(th) remote transmitter. Interfering signals may be generated by one or more transmitters that are substantially co-located with the m^(th) transmitter. The co-located transmitters may include a plurality of desired transmitters. Thus, weights corresponding to more than one transmitter may be provided to the symbols s_(m′)(f_(n)).

The process of decomposing the received signals into narrowband components allows one or more desired wideband signals to be separated from one or more interfering signals (including other desired signals) in a cancellation circuit. The present methods and systems can be exploited to deliberately transmit a plurality of interfering signals that can be separated in a receiver system. This allows substantial increases in bandwidth efficiency.

In another embodiment of the invention, the cancellation system shown in FIG. 8A may be used in a transmitter. A serial data stream s(t) is decomposed into a plurality of frequency components s_(m′)(f_(n)) that are weighted to compensate for channel distortion and/or provide for unique propagation channels. In a plurality of transmitter elements, each cancellation circuit is adapted to provide weights that generate a predetermined (constructive and/or destructive) interference pattern for each frequency component at one or more locations. Thus, the cancellation circuits may provide for signal cancellation at one or more spatial locations.

FIG. 8B illustrates a cancellation circuit that can be adapted to either or both receiver and transmitter operations. A serial input s(t) is provided to a filter tree including a plurality of filter pairs 800.11 to 800.IJ. The resulting decomposed signals are provided with weights w_(nm′)(m) corresponding to frequency number n, receiver number m′, and transmitter number m. Weighted frequency components are combined in a combiner 810 with respect to one or more criteria, including similar frequencies f_(n), similar receiver numbers m′, similar transmitter number m, or some combination thereof.

In one embodiment of the invention, the cancellation system shown in FIG. 8B is adapted to operate in a transmission system. In a plurality of transmitter elements, each of a plurality of cancellation systems (as shown in FIG. 8B) is adapted to generate weights w_(nm′)(m) for each frequency component to compensate for channel effects and/or cancel one or more interfering signals in some predetermined region of space.

FIG. 8C illustrates an alterative embodiment of a cancellation circuit that can be adapted to either or both receiver and transmitter operations. In this case, the resulting frequency components have bandwidths that are related to each other by powers of two.

In the preferred embodiments, several types of cancellation circuits are illustrated to provide a basic understanding of transceiver-based cancellation, array processing, and wideband signal processing. With respect to this understanding, many aspects of this invention may vary.

For illustrative purposes, system diagrams and process flow diagrams represent the operation of embodiments of the invention. It should be understood, however, that the use of diagrams is for illustrative purposes only, and is not limiting. For example, the invention is not limited to the operational embodiment(s) represented by the system and process flow diagrams. The invention is not limited to specific signal and system architectures shown in the drawings. Instead, alternative operational embodiments and system architectures will be apparent to persons skilled in the relevant art(s) based on the discussion contained herein.

Alternate embodiments (equivalents, extensions, variations, deviations, combinations, etc.) of the methods and structural embodiments of the invention and the related art will be apparent to persons skilled in the relevant arts based on the teachings contained herein. The invention is intended to include such alternate embodiments. Such equivalents, extensions, variations, deviations, combinations, etc., are within the scope and spirit of the present invention.

Signal processing with respect to sinusoidal oscillating signals are described herein. Those skilled in the art will recognize there are other types of periodic oscillating signals that could be alternatively used, including, but not limited to sinc waveforms, square waves, triangle waves, and repetitive noise signals.

The foregoing discussion and the claims that follow describe the preferred embodiments of the present invention. With respect to the claims, it should be understood that changes can be made without departing from the essence of the invention. To the extent such changes embody the essence of the invention, each naturally falls within the breadth of protection encompassed by this patent. This is particularly true for the present invention because its basic concepts and understandings are fundamental in nature and can be broadly applied. 

1. (canceled)
 2. An electromagnetic receiver, comprising: a plurality of receiver elements configured to receive a plurality of interfering transmitted signals, each of the plurality of receiver elements configured for generating a linear combination of interfering received signals, a plurality of time-to-frequency converters coupled to the plurality of receiver elements, each of the plurality of time-to-frequency converters configured to decompose the linear combination of interfering received signals into a plurality of sub-carrier components, each of the sub-carrier components including a linear combination of interfering sub-carrier signals, and a frequency-dependent canceller configured to weight and combine a plurality of the linear combinations of the interfering sub-carrier signals so as to separate the plurality of interfering sub-carrier signals according to differences in amplitudes and phases thereof.
 3. An electromagnetic receiver as in claim 2, wherein one or more of the time-to-frequency converters includes a filter bank.
 4. An electromagnetic receiver as in claim 2, wherein one or more of the time-to-frequency converters is configured to perform a Fourier transform.
 5. An electromagnetic receiver as in claim 2, wherein one or more of the time-to-frequency converters is configured to produce sub-carrier components characterized by flat fading.
 6. An electromagnetic receiver as in claim 2, wherein the frequency-dependent canceller is configured to weight and combine the plurality of the linear combinations of the interfering sub-carrier signals by one or more of mean-squared-error combining (MMSEC), maximum-likelihood combining (MLC), and equal-gain combining (EGC).
 7. A cancellation circuit, comprising: a plurality of time-to-frequency converters configured for decomposing each of a plurality of outputs from a receiver array into a plurality of sub-carrier frequency components, each of the sub-carrier frequency components including a linear combination of interfering sub-carrier signals, and a frequency-dependent canceller configured to weight and combine a plurality of sub-carrier frequency components produced by the plurality of time-to-frequency converters from different outputs of the receiver array by exploiting differences in amplitude and phase of the interfering sub-carrier signals at the receiver array to separate the interfering sub-carrier signals.
 8. A cancellation circuit as in claim 7, wherein one or more of the time-to-frequency converters includes a filter bank.
 9. A cancellation circuit as in claim 7, wherein one or more of the time-to-frequency converters is configured to perform a Fourier transform.
 10. A cancellation circuit as in claim 7, wherein one or more of the time-to-frequency converters is configured to produce sub-carrier frequency components characterized by flat fading.
 11. A cancellation circuit as in claim 7, wherein the frequency-dependent canceller is configured to weight and combine the plurality of sub-carrier frequency components by one or more of mean-squared-error combining (MMSEC), maximum-likelihood combining (MLC), and equal-gain combining (EGC).
 12. A method, comprising: receiving a plurality of interfering transmitted signals at a receiver array and generating a plurality of linear combinations of interfering received signals therefrom; decomposing each linear combination of the interfering received signals into a plurality of sub-carrier frequency components, each sub-carrier frequency component including a linear combination of interfering sub-carrier signals; and weighting and combining a plurality of the sub-carrier frequency components from different outputs of the receiver array according to differences in amplitude and phase of the interfering transmitted signals at the receiver array to separate the interfering sub-carrier signals.
 13. The method of claim 12, wherein decomposing each linear combination of the interfering received signals is performed using a filter bank.
 14. The method of claim 12, wherein decomposing each linear combination of the interfering received signals is performed using a Fourier transform.
 15. The method of claim 12, wherein decomposing each linear combination of the interfering received signals produces sub-carrier frequency components characterized by flat fading.
 16. The method of claim 12, wherein weighting and combining includes at least one of minimum-mean-squared-error combining (MMSEC), maximum-likelihood combining (MLC), and equal-gain combining (EGC).
 17. A method, comprising: receiving a plurality of interfering transmitted signals at a receiver array and producing a plurality of signal outputs therefrom, each signal output including a linear combination of interfering received signals, performing time-to-frequency conversion of each linear combination of interfering received signals to produce a plurality of sub-carrier components, each sub-carrier component including a linear combination of interfering sub-carrier signals, and weighting and combining a plurality of linear combinations of the interfering sub-carrier signals from different outputs of the receiver array to separate the plurality of interfering sub-carrier signals according to differences in amplitude and phase.
 18. The method of claim 17, wherein the time-to-frequency conversion is performed using a filter bank.
 19. The method of claim 17, wherein the time-to-frequency conversion is performed using a Fourier transform.
 20. The method of claim 17, wherein the time-to-frequency conversion produces sub-carrier components characterized by flat fading.
 21. The method of claim 17, wherein the weighting and combining includes at least one of minimum-mean-squared-error combining (MMSEC), maximum-likelihood combining (MLC), and equal-gain combining (EGC). 